A Parallel 2T-LE Algorithm Refinement with MPI
نویسندگان
چکیده
A description is given of an implementation of a parallel refinement algorithm based on the sequential 2T-LE algorithm of bisection into two triangles (Longest-Edge). The proposed algorithm allows refining in parallel the triangulation of a given geometric mesh. The parallel implementation was carried out on a cluster with a Linux platform communicated through a Message Passing Interface (MPI). The results of the parallel refinement show that as the size of the problem increases, better performance is obtained from the parallel algorithm compared to the sequential algorithm.
منابع مشابه
Advances in patch-based adaptive mesh refinement scalability
Patch-based structured adaptive mesh refinement (SAMR) is widely used for high-resolution simulations. Combined with modern supercomputers, it could provide simulations of unprecedented size and resolution. A persistent challenge for this combination has been managing dynamically adaptive meshes on more and more MPI tasks. The distributed mesh management scheme in SAMRAI has made some progress ...
متن کاملParallel Spatial Pyramid Match Kernel Algorithm for Object Recognition using a Cluster of Computers
This paper parallelizes the spatial pyramid match kernel (SPK) implementation. SPK is one of the most usable kernel methods, along with support vector machine classifier, with high accuracy in object recognition. MATLAB parallel computing toolbox has been used to parallelize SPK. In this implementation, MATLAB Message Passing Interface (MPI) functions and features included in the toolbox help u...
متن کاملExperience with Mpi: 'converting Pvmmake to Mpimake under Lam' and 'mpi and Parallel Genetic Programming'
This looks at the issues which arose in porting the pvmmake utility from PVM to MPI. Pvmmake is a PVM application which allows a user to send les, execute commands, and receive results from a single machine on any machine in the virtual machine. Its actions are controlled by the contents of a connguration le. Its most common use is to enable management of the development of a parallel program i...
متن کاملArchitecture Specific Communication Optimizations for Structured Adaptive Mesh-refinement Applications
OF THE THESIS Architecture Specific Communication Optimizations for Structured Adaptive Mesh-Refinement Applications by Taher Saif Thesis Director: Professor Manish Parashar Dynamic Structured Adaptive Mesh Refinement (SAMR) techniques for solving partial differential equations provide a means for concentrating computational effort to appropriate regions in the computational domain. Parallel im...
متن کاملE cient Implementation of the MPI-IO System for Distributed Memory Multiprocessors
My research concentrates on e cient implementation of parallel le systems. Its main focus are MPI-IO systems for distributed memorymultiprocessors. The target platform for the developed code is the NEC Cenju-3 supercomputer, however the sources are directly portable to any homogeneous MPP running the Mach 3.0 microkernel. An important feature of my implementation is that I/O nodes of the underl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CLEI Electron. J.
دوره 12 شماره
صفحات -
تاریخ انتشار 2009